class Solution {
public:
    string modifyString(string s) {
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            //替换
            if(s[i]=='?')
            {
                for(char ch='a';ch<='z';ch++)
                {
                    //0 和n-1 位置比较特殊
                    //i=0  前半段比成立，看后半段，ch!=s[i+1]
                    //i=n-1 后半段比成立，看前半段，ch!=s[i-1]
                    if((i==0||ch!=s[i-1])&&(i==n-1||ch!=s[i+1]))
                    {
                        s[i]=ch;    //找到了
                        break;
                    }
                }
            }
        }
        return s;
    }
};